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TBKNZSKT OMRADE 

Foreliggande uppf inning hanfor sig till anordningar och 
fdrfaranden relaterade till ytor som ar forsedda med 
5 bilder, Mer specif ikt hanfor sig uppfinningen till av- 
lasning av information ur bilder, 

BAKGRUND j 

I manga sammanhang, s&val koramersiella som vetenskapliga, 
ar det viktigt att man kan skapa bilder p& ytor d&r 

10 bilden innehaller a& mycket information som m6jligt. 

Bilder i detta sammanhang kan innebara exempelvis foto- 
grafiskt framstallda bilder av reella objekt, likval som 
artif iciellt genere^ade bilder dar information represen- 
teras av strukturer \ av varierande av&rtning. F6rutom den 

15 information som ar direkt synlig via den varierande 
sv&rtningen dver bilden kan det vara av intresse att 
tillfora information till bilden som inte direkt framg&r 
av strukturema av varierande svartning. 

Dessutom ar det av vikt att man med inlasninge anordningar 
20 kan Ifisa och tolka derma information i bilder som appli- 
cerats p& ytor. Exempel kan stricka sig frin applicering 
och avl&sning av bilder pi pappersytor till applicering 
: :[: och avlaening av information fr&n ytor pi produkter s&som 

: behallare etc. 

25 Ett problem &r s&ledes att m6jligg6ra lagring av ytter- 
ligare information i, och avl&sning av ytterligare in- 
formation ur, bilder. 

REDOG6rELSE f6r uppfinningen 



30 



Syftet med fdreliggande uppfinning ar att ldsa problei 
relaterade till k&nd teknik. Detta syfte uppn&s ur en 
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fdrsta aspekt med en produkt enligt patentkrav 1, ur en 
andra aspekt med ett forfarande och ett datorprogram 
enligt patentkraven, 16 respektive 18, samt ur en tredje 
aspekt med ett fdrfarande, ett datorprogram och en an- 
5 ordning enligt patentkraven 19,20 respektive 21. 

Generellt visar uppf inningen pa aspekter relaterade till 
kodningsmfinster 30m appliceras pk en produkt, d&r kod- 
ningsmonstret ar i form av en bild framst&lld med hj&lp 
av sk kallad rastreringstryckteknik. 

10 Rastreringstryckta bilder utg6rs av ett stort antal 

bildeleraent i form av punkter, sh kallade rasterpunkter , 
En bild kannetecknas av spatialt varierande sv&rtning d&r 
variationen i sv^rtning representeras av varierande 
utbredning for rasterpunkterna. Beroende p& den utrust- 

15 ning som anvands vid genereringen av bilderna med hjaip 

av denna teknik, kari. mycket varierande kvalitet, i termer 
av spatial uppl&8ning och i termer av antal nivier av 
sv&rtning, Astadkommas . En avgfirande faktor &r utrust- 
ningens kapacitet avaeende storleken p& rasterpunkterna 

20 och den ytas karakt&r p& vilken tryckningen av bilden 
skall ske . 

En uppf inningsenlig ^produkt har siledes, enligt den 
fdrsta aspekten en yta som ar forsedd med en bild i form 
av ett kodningsmdneter . Kodningemonstret innef attar sym- 
25 boler som representerar minst tvfi. olika varden och dar 

varje symbol innef attar en rasterpunkt och minst en mar- 
: kering, Rasterpunkt en ing&r i ett raster som Strieker sig 

over ytan och varje symbols varde indikeras av n&mnda 
markerings placering i forhAllande till en rasterpunkt. 
30 Markeringarna har var och en spatiala utbredningar som i 
kombination &tminst<&ne delvis bildar bilden. 
Den effekt som uppn&s enligt denna forsta aspekt av upp- 
f inningen &r s&ledes att mojligheten erbjuds att l&aa 
ytterligare information ur en bild som Sr tryckt p& en 
35 produkt med hjalp ay rastreringstryckteknik. En fdrd 1 i 
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fdrhAllande till kand teknik ar givetvis att den mangd 
information som gar; att lasa ur bilden ar st6rre. Bilder 
tryckta enligt kand teknik, utan ett inf ormationsbarande 
kodningsm&nster, saknar saledes det ytterligare "lager" 
5 av information som kodningsmonstret innebar. 

Enligt den andra aspekten av f6religgande uppfinning kan 
en bild i form av ett kodningsmonster astadkommas genom 
ett fdrfarande. Kodningsmonstret innef attar symboler som 
represent erar minst tvi olika varden och d&r varje symbol 

10 innef attar en rasterpunkt och minst en markering. Raster - 
punkten ingar i ett? raster som stracker sig over ytan och 
varje symbols varde ; indikeras av namnda marker ings place - 
ring i forhallande till en rasterpunkt. For var och en av 
marker ingar na, utg&ende fran information i bilden bestams 

15 markeringarnas spatiala utbredningar som i kombination 
atminstone del vis bildar bilden. 

Den effekt som uppn&s enligt denna andra aspekt av upp- 
finningen ar sAledefe att mdjligheten erbjuds att f6rse en 
bild som ar tryckt pa en produkt med hj&lp av rastre- 

20 ringstryckteknik med ytterligare information utover den 
information som ar inherent i bilden- En fordel i fdr- 
hallande till kand teknik ar givetvis att den mangd in- 
formation som gar att lagra i bilden ar st6rre. Bilder 
tryckta enligt kand teknik, utan ett inf ormationsbarande 

2 5 kodningsmonster, saknar saledes det ytterligare " lager" 
av information som kodningsmonstret innebar. 

I nagot mer specifika ordalag kan dessa tva aspekter av 
uppfinningen beekrivas med att en originalbild som skall 
tryckas i exempelvis en tidning vanligen trycks enligt 
30 rastreringsteknik som gar ut pa att man trycker bilden 
som en mass a sm& punkter som &r regelbundet anordnade i 
ett raster (dvs, ett rutnat med en punkt i varje korsning 
mellan tva linjer) - Olika grader av svartning, dvs gra- 
toner, astadkoms x bilden genom att punkterna g6rs olika 
35 stora- I ett omrade som skall vara svart g6rs punkterna 
stora och i ett omrade som skall vara ljust g6rs punk- 
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terna sma - En uppf innings enlig tanke ar att koda ytter- 
ligare information, i form av exempelvis positioner, 
text, siffror etc, i bilden genom att varje punkt for- 
skjuts fr&n sitt noirmala lage i rutnatet. Om punkten 
5 fGrakjuts en given stracka uppat frAn det normala laget i 
rutnatet sa kodar ppikten vardet 00, sarama stracka till 
hdger sa kodar punkten vardet 10, samma etracka ned&t ger 
vardet ll och samma stracka till vanster ger v&rdet 01. 
En tnangd f drskjutna, punkter ger tillsammans binara tal 
10 som kodar information. Eftersom punktema ar forhal- 

landevia sma och f orskjutningarna ocksa f 6rhallandevis 
sma sa syns ingen skillnad for blotta 6gat i bilden, men 
med en anordning enligt uppfinningen kan man lasa av 
punkt ernas f6rsk jutting och avkoda inf ormationen i bil- 
ls den. Den kodade infdrmationen kan, som sagt, exempelvis 
vara positioner sonug&r det lattare att skanna in bilden, 
eller text, exempelfis en forklaring till bilden eller 
copyright information . 

En 6vergripande fdrdel med monster och monsterf ramstal- 
20 lningen enligt aspekterna av uppfinningen, ar mer eller 
mindre relaterade till det faktum att det handlar om 
digital bantering, ijtarkeringarnas positioner lases in och 
tolkas som binara tal varvid utrustningen som skall an- 
vandas kan vara av f&rhallandevis enkel karakt&r. 

25 En mer eller mindre problematisk situation som kan uppsta 
vid tryckning av marker ingar, dvs rastreringstryckpunk- 
ter, med varierande spatial utbredning ar fftretas att 
markeringarna kan i vissa omr&den dverlappa varandra. 
Dessa omraden kannetecknas av att svartningen ar relativt 

30 stor. S&dana overlappningar forsvarar vid bestainningen av 
enskilda markeringars lagen och darmed forsvarar vid 
avlasningen av den ytterligare information som firms 
kodad i markeringarna. Fdrvisso kan problemet undvikas 
genom att markeringar som kan forutses dverlappa begran- 

35 sas i sin spatiala utbredning redan fore tryckningen. 
Emellertid medfor detta en begransning i dynamiken 
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avseende den svartningsvariation som k&nnetecknar den 
bild som skall tryckas med kodningsmdnstret , 

Kanda 16sningar avseende bestamning av &verlappande 
markeringars lagen kan hamtas fr&n exempelvis tekniken 
5 att astrometriskt faststfilla positioner f6r avbildade 

stjarnor som bef inner sig i t&ta stjamf ait . Denna teknik 
talar om for oss att med i f6rv&g inhamtad kunekap om 
enskilda markeringars utseende i form av intensitets- 
fordelning inom markeringarna , kan markeringamas, dvs 
10 stj&rnornas positioner faststallas iven om ett flertal av 
markeringarna 6verlappar varandra. Man applicerar tre- 
diraensionella monster igenkanningsalgoritmer som mer eller 
mindre direkt ger exempelvis mittpunkten for en markering 
som "flutit ihop" med intilliggande markeringar, 

15 En nackdel med den k&nda astrometriska tekniken &r att 
den f&rutsatter att markeringamas tredimensionella ut- 
seende i form av intensitetsf ordelning ar kanda i f6rv&g 
for att mfi>nBterigenkanningsalgoritmen skall kunna leve- 
rera en rimlig uppskattning om markeringens mittpunkt . 

20 Med i forv&g fastst&llt utseende, dvs spatiala utbredning 
(form) och storlek, ; f6r var och en av de markeringar som 
skall utgdra ett monster, kan saledes enligt uppfinningen 
ett m&nster framstallas. Markeringar forses med i forv&g 
best&mda f 6r&ndringar . For&ndringarna sker ffiretradesvis 
25 i markeringarnae spatiala utformning och kan vara mer 

eller mindre regelmassiga. For&ndringarna skall f6retr&- 
desvis vara sa pass >regelm&ssiga att det vid senare av- 
l&sning av monstret *med dess markeringar skall vara mo j - 
ligt att, nar en identif iering av f6r&ndringen gjorts, 
3 0 k&nna igen markeringen utan att nodvandigtvis markeringen 
i dess hela spatiala utbredning har avlasts. Nar marke- 
ringen v&l &r igenkand kan exempelvis dess mittpunkt 
faststallas . 

Fdr&ndrade markeringar kan exempelvis inneb&ra att over- 
35 lappande markeringar innef attar &tminstone en kontraste- 
rande indikator vars spatiala utbredning och plats inom 
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mark ringen indikerar marker ingens mittpunkt. F6rvisso 
kan dessa kontrasterande indikatorer vara av mer eller 
mindre godtycklig utformning, men givetvis ligger det 
nara till hands att: nyttja enkla symboler sisora punkter, 
5 cirklar och rektangiar eftersom avlasning och tolkning av 
sadana symboler krayer en begransad mangd bildanalys- 
operationer for attjkunna detekteras. 

En fordel med monster och f rams t alining av monster enligt 
ovan ar att, med bibehallen avlasbarhet, kan en stor 
10 dynamik i svartningsniva erhallaa. Det ar alltsa mfijligt 
att trycka monster som innehaller stora markeringar/ - 
rastertryckpunkter utan att exempelvis den digitalt 
kodade posit ions informationen gar fdrlorad. 
Enligt den tredje aspekten av uppfinningen avlasee ett i 
15 en bild befintligt kodningsmonster som innefattar symbo- 
ler. Symboleraa representerar, liksom enligt ovanstaende 
aspekter, minst tva'olika varden, varvid varje symbol 
innefattar en rasterpunkt och minst en markering, Raster- 
punkten ingar i ett raster som stracker sig over ytan och 
20 varje symbols varde indikeras av namnda markerings pla- 
cering i forhallande till en rasterpunkt. Fdrfarandet 
innefattar att best^mma markeringar som atminstone delvis 
6verlappar varandraf ; och att f6r var och en av dessa 6ver- 
lappande markeringar avl&sa atminstone en kontrasterande 
25 indikator vara Bpatiala utbredning och plats inom marke- 
ringen indikerar marker ingens placering. 

Avlasningen kan med'f6rdel utforas med hjaip av en anord- 
: ning som kan vara handhallen och kotnmunicera tradl6st med 

exempelvis en dator som mottager bade bildinformation och 
30 information ur det kodningsm6nster som avlases. 

KORTFATTAD FIOTRBSSKKIVNIHG 

I det foljande skali uppfinningen beskrivas mera i detalj 
genom utf oringsexempel under hanvisning till bifogade 
ritningar. ; 
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Figur 1 visar schematiskt en utf&ringsfform av en produkt 
i enlighet med f Sreliggande uppf inning som ar fdrsedd med 
ett positionskodningsmonster . 

Figur 2a-2d visar schematiskt hur sythbolerna kan vara ut- 
5 formade i en utf firings form av uppf inningen. 

Figur 3 visar eehematiskt ett exempel pa 4x4 symboler som 
anvands for att koda en position. 

Figur 4 visar schematiskt en anordning i enlighet med 
fSreliggande uppf inning som kan anvandas for avlasning av 
10 ett kodningsmonster n 

Figur 5a visar en bild i form av ett kodningsmonster som 
innef attar markeringar med varierande storlek. 
Figur 5b visar en detalj ur bilden i figur 5a. 

Figurerna 6a och 6h\ visar detaljer ur en bild dar 
15 overlappande markeringar har forsetts med kontrasterande 
indlkatorer. 

fSredragna utfOrinosformer 

For tydlighetens skiill har nedanstaende detalj erade be- 
skrivning av uppf inningen delate in i ett antal delbe- 

2 0 skrivningar. Inledningsvis kotnmer, med hanvisning till 
figurerna 1, 2a-d samt 3, ett kodningsmonster att pre- 
senteras , Detta kodningsm&nster kan utnyttjas f6r in- 
formationslagring s^som skisserats ovan, I exemplifie- 
ringen har den information som lagras i monstret valts 

25 att vara positionsinf ormation. Efter presentationen av 

kodningsmonstret presenteras sedan i samband med figur 4 
en anordning som ar avsedd att avlasa m6nstret . Darefter 
visas, med hanvisning till figurerna 5a och 5b, hur en 
bild kan framstallas genom tryckning av ett rastermonster 

30 i form av det presenterade kodningsmonstret, innef attande 
markeringar av varierande utbredning- slutligen preaen- 
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teras, med hanvisning till figurerna 6a och 6b, satt att 
modif iera utseendet av monstermarkeringar som, vid tryck- 
ning av en bild, 6verlappar varandra. 

I f igur l visas en del av en produkt i form av ett papper 
1, som pa sin yta 2 ar forsett med ett optiskt avlas- 
ningsbart positionskodningsmonster 3 som m6jligg6r posi- 
tionsbestamning- Positionskodningsmonstret best&r av 
symboler 4, som ar systemati9kt anordnade over ytan 2, sa 
att denna har ett "manstrat" utseende. Symbolerna inne- 
fattar markeringar som i f igur 1 ar runda och med kon- 
stant storlek f6r tydlighets skull. 

Pappret har en x-ko6rdinataxel och en y-koordinataxel . I 
detta fall kan posit ionsbestamning utforas pa hela pro- 
duktens yta. I andra fall kan ytan som medger positions- 
bestamning utgdra en mindre del av produkt en. 

Positionskodningsmonstret innef attar ett virtuellt ras- 
ter, som alltsa varken syns ffir det m&nskliga ogat eller 
kan det ekt eras direkt av en anordning som skall bestamma 
positioner pa ytan, och ett flertal symboler 4, som var 
och en kan anta ett n av fyra varden "i"-"4" sasom beskrivs 
i det foljande- Det skall i detta sammanhang papekas att 
positionskodningsmonstret i figur 1 for askadlighetens 
skull ar kraftigt forstorat. Dessutom visas det bara pa 
en del av pappret . 

Positionskodningsm6nstret ar sa arrangerat att en delytas 
position pa skrivytan kodas av symbolerna pa denna del- 
yta. En f6rsta och en andra delyta 5a, 5b visas med 
streckade linjer i figur l. Den del av positionskod- 
ningsmdnstret (har 3x3 symboler) som f inns pa den 
fdrsta delytan 5a kodar en fdrsta position, och den del 
av positionskodningsmdnstret som firms pi den andra del- 
ytan 5b kodar en andra position. Positionskodningsm6nst- 
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ret &r s&ledes delvis gemensamt for de angr&nsande forsta 
och andra positionerna- Ett aidant positionskodnings- 
monster betecknas i denna ansokan som "flytande". 

I figur 2a- d visas en utfdringsf orm av en symbol som lean 
5 anv&ndas i positionskodningsmdnstret enligt uppf inningen. 
Symbolen innef attar en virtuell rasterpunkt 6, som rep- 
resentees av skamingspunkten mellan rasterlinjerna, 
eamt en marker ing 7 -som har formen av en punkt. Symbolens 
varde beror pi var markeringen ar placerad- I exemplet i 

10 figur 2 firms fyra mojliga placeringar, en pi var och en 
av rasterlinjerna som utg&r fr&n rasterpunkterna. F6r- 
skjutningen fr&n rasterpunkten ar lika stor f&r alia 
varden. I det foljande har symbolen i figur 2a v&rdet 1, 
i figur 2b v&rdet 2, i figur 2c vardet 3 och i figur 2d 

15 v&rdet 4. Annorlunda uttryckt finns det fyra olika typer 
av symboler. 

Varje symbol kan allte& representera fyra varden "1-4". 
Detta medfor att positionskodningsmdnstret kan delas upp 
i en forsta positionskod for x-koordinaten, och en andra 
20 positionskod for y-koordinaten. Uppdelningen gdrs enligt 
foljande: 



Symbolvarde 


x-kod 


y-kod 


l 


1 


1 


2 


0 


1 


3 


} 


0 


4 


0 

- 


0 



Varje symbols varde 6versatte allts& till en f6rsta 
25 siffra, har bit, for x-koden och en andra siffra, h&r 
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bit, for y-koden. Pa detta satt far man tva helt obe- 
roende bitmonster. Monstren kan kombineras till ett 
gemensamt monster, ; som kodas grafiekt med hjalp av ett 
flertal symboler enligt figur 2. 

Varje position kodajs med hjalp av ett flertal symboler. I 
detta exempel anvaniis 4x4 symboler for att koda en 

i 

position i tva dimensioner, dvs en x-koordinat och en y- 
koordinat . 

Positionskoden byggs upp med hjalp av en talserie av 
ettor och nollor, som har egenskapen att ingen sekvens av 
fyra bitar fdrekommer mer an en gang i serien. Talserien 
&r cyklisk, vilket fcetyder att egenskapen ocksa galler 
nar man kopplar ihop slutet av serien med dess b&rjan. En 
fyra bitars sekvens har alltsa alltid en entydigt bestamd 
position i talserien. 

Serien kan maximalt vara 16 bitar lang om den skall ha 
ovan beskrivna egenskap for sekvenser om fyra bitar. I 
detta exempel anvands emellertid bara en sju bitar lang 



serie enligt f61jande: 



"0 0 0 1 0 1 0' 



Denna serie inneh&lier sju unika sekvenser om fyra bitar 
som kodar en position i serien enligt foljande: 



Position i serien 

V 


Sekvens 


0 


0001 


1 

t 


0010 


2 


0101 


3 


1010 


4 


0100 
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5 


1000 


6 


0000 



F6r kodning av x-koordinaten, skriver man talserien 
sekventiellt i kolumner 6ver hela den yta som ekall 
kodas. Kodningen bygger pi dif ferensen eller positions- 
5 fdrskjutningen mellan tal i angrinsande kolumner. Diffe- 
rensenG storlek bestams av i vilken position (dvs med 
vilken sekvene) i talserien som man liter kolumnen bdrja, 
om man narmare bestimt tar dif ferensen modulo sju mellan 
i ena sidan ett tal, som kodas av en fyrabitars sekvens i 

10 en fdrsta kolumn och som alltsi kan ha virdet (posit ionen) 
0-6, och i andra sidan motsvarande tal (dvs sekvensen pi 
sarama "h6jd") i en angransande kolumn, kommer resultatet 
bli detsamma oberoende av var lings de tvi kolumnerna som 
man g6r jamforelseni Med hjalp av dif ferensen mellan tvi 

IS kolumner kan man alltsi koda en x-koordinat som ar kon- 
stant f6r alia y-koordinater . 

Eftersom varje position pi ytan kodas med 4x4 symboler i 
detta exempel, har man tillging till tre differenser (med 
vardet 0-6) enligt ovan for att koda x-koordinat en. Kod- 

20 ningen gors di pi si sitt att av de tre dif f erenserna 
kommer en alltid att ha virdet 1 eller 2 och de bida 
ovriga att ha virdeii i intervallet 3-6. Inga differenser 
fir alltsi vara noli i x-koden. Med andra ord konstrueras 
x-koden si att dif f erenserna blir som foljer: 

25 (3-6) (3-6) (1-2) (3-6) (3-6) (1-2) (3-6) (3-6) (1-2),.. 

Varje x-koordinat kodas alltsi med tva tal mellan 3 och 6 
samt ett ef terf 61 jande tal som ir 1 eller 2. Om man sub- 
traherar tre frin de h6ga talen och ett frin det liga fir 
man ett tal i blandad bas, som direkt ger en position i 
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x-riktningen, fr&n vilken x-koordinaten sen kan best&mmas 

direkt, s&som visas i execnplet nedan. 

j 
i 

Med hJSlp av ovan bpskrivna princip kan man alltsi koda 
x-koordinater 0,1,2..., med hjalp av tal som represen- 
5 terar tre differenser. Dessa differenser kodas tried ett 

bitmdnster som baseras pa talserien ovan. Bitmdnstret kan 

i 

till slut kodas grafiskt med hjilp av symbolerna i figur 
2 . 

I minga fall kommer man nir man laser in 4x4 symboler 
10 inte f4 fram ett komplett tal som kodar x-koordinaten, 
utan delar av tv& tal. Eftersom den minst signifikanta 
delen av talen alltid £r l eller 2 kan man emellertid 
enkelt rekonstruera ' ett komplett tal. 

Y-koordinaterna kodas enligt samma princip som anvinds 

15 for x-koordinaterna^ Den cykliska talserien skrivs upp- 
repade ginger i horisontella rader over ytan som skall 
positionskodas- Precis som f6r x-koordinaterna liter man 
raderna bfirja i olika positioner, dvs med olika sekven- 
ser, i talserien. Ffir y-koordinaterna anvander man dock 

2 0 inte differenser utan kodar koordinatema med tal som 

baseras pa talseriens startposition pa varje rad. Nir man 
har bestamt x-koordinaten f6r 4x4 symboler, kan man n&m- 
ligen best&mma startpositionerna i talserien f6r de rader 
som ingir y-koden i?de 4x4 symbolerna. I y-koden, best&m- 

25 mer man den mest signifikanta siffran genom att l&ta 
denna vara den enda som har ett v&rde i ett speciellt 
intervall. I detta exempel liter man en rad av fyra borja 
i position 0-1 i talserien, for att indikera att denna 
rad avser den minst signifikanta siffran i en y-koordi- 

30 nat, och de tre 6vriga b6rja i position 2-6, I y-led 
firms alltsa en serie av tal enligt f61jande: 

(2-6) (2-6) (2-6) (0-1) (2-6) (2-6) (2-6) (0-1) (2-6)... 
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Varje y-koordinat kodas alltsa med tre tal mellan 2 och 6 

i 

och ett ef terfoljande tal mellan 0 och 1- 
Om man eubtraherar 1 f r&n det l&ga talet och 2 fr&n de 
hoga erh&ller man p& motsvarande s&tt som for x-rikt- 
5 ningen en position i y-riktningen i blandad bas fr&n 
vilken man direkt kan bestamma y-koordinat en. 

Med metoden ovan kan man koda 4 x 4 x 2 = 32 positioner i 
x-led. Varje s&dan position motevarar tre differenser, 
vilket ger 3 x 32 = 96 positioner. Vidare kan man koda 5 

10 x 5 x 5 x 2= 250 positioner i y-led. Varje sidan position 
motsvarar 4 rader, ^ilket ger 4x250 = 1000 positioner. 
Tillsamman kan man alltsi koda 96000 positioner- Eftersom 
x-kodningen &r baserad pa differenser kan man emellertid 
vSlja i vilken position den f&rsta talserien bdrjar. Om 

15 man tar hansyn till,att denna f&rsta talserie kan b6rja i 
sju olika positioner, kan man koda 7 x 96000 - 672000 
positioner, Startpositionen for den f&rsta talserien i 
den fdrsta kolumnen kan raknas ut nSr x-koordinaten har 
best&mts. De ovannamnda sju olika startpositionerna f5r 

20 den f6rsta serien kan koda olika blad eller skrivytor p& 
en produkt- 

F6r att ytterligare illustrera uppfinningen enligt derma 
utf6ringsform foljer har ett specif ikt exempel som kr 
baserat p& den beskrivna ut firings form av posit ionskoden, 

25 I f igur 3 visas ett exen^el pi en bild med 4x4 syniboler 
som avlases av en aiiordning f5r positionsbest&mning . 

Dessa 4x4 syniboler har fdljande v&rden: 



4 4 4 2 
30 3 2 3 4 
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4 4 2 4 
13 2 4 

Dessa varden representerar fdljande binara x- och y-kod: 

5 x-kod: y-frQd; 

0000 0 001 

1010 0 100 

0000 0010 

1100 1010 

10 i 

De vertilcala x-sekvenserna kodar fdljande positioner i 
talserien: 2 0 4 6 . . Dif f erensema mellan kolumnerna blir 
-2 4 2, vilket modulo 7 ger: 5 4 2, vilket i blandad bas 
kodar position (5-3) x 8 + (4-3) x 2 + (2-1) ~ 16 + 2 + 1 

15 =19- Eftersom den forsta kodade x-positionen ir position 
0, ar den differens som ligger i intervallet 1-2 och som 
syns i de 4x4 -symbol erna den tjugonde sadan differensen. 
Eftersom det vidare -g&r totalt tre kolumner pa varje 
sadan differens och-.det finns en startkolumn, tillhor den 

20 vertikala sekvensen v langst till h6ger i 4x4-x-koden den 
61 :a kolumnen i x-koden (3 x 20 + 1» 61) och den langst 
till vanster den 58 :e. 

De horisontella y-sekvenserna kodar positionerna 

0 4 1 3 i talserien. Eftersom dessa serier borjar i den 
25 58 :e kolumnen ar radernas startposition dessa tal minus 
57 modulo7, vilket ger startpositionema 6 3 0 2. 6ver- 
satt till siffror i den blandade basen blir detta 6-2, 
3-2, 0-0, 2-2 = 4100, dar den tredje siffran ar den 
minst signifikanta siffran i det aktuella talet. Den 
30 f jarde siffran ar da den mest signifikanta siffran i 
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nasta tal - Den maste i detta fall vara densamma som i det 

aktuella tal t. (Undantagsf allet ar nar det aktuella 

talet bestir av h6gsta mojliga siffror i alia positioner. 

Da vet man att inledningen pa nasta tal ar ett stftrre an 

5 inledningen av det aktuella talet.) 

Poeitionen for fyra siffrors talet blir i den blandade 
basen 0x50 + 4x10 +1x2 + 0x1 = 42 . 

Den tredje raden i y-koden ar alltsa den 43 :e som har 
startposition 0 eller 1, och eftersom det gar fyra rader 
10 tot alt pa varje sadan rad, ar den tredje raden nummer 
43x4=172. ; 

I detta exempel ar alltsa positionen f6r det dversta 
vanstra h6rnet for 4x4 - symbolgruppen (58,170) . 

Eftersom x-sekvenserna i .4x4-gruppen borjar pa rad 170, 
15 startar hela mdnstrets x-kolumner i talseriens positioner 
((2046) -169) mod 7-1635. Mellan den sista start - 
posit ionen (5) och den fdrsta startpositionen kodas talen 
0-19 i den blandade basen, och genom att summera repre- 
sentationerna for talen 0-19 i den blandade basen far man 
20 den totala differensen mellan dessa kolumner. En naiv 

algoritm f6r att g6ra detta ar att generera dessa tjugo 
tal och direkt summera deras siffror. Den erhallna summan 
kalla s. Bladet eller skrivytan ges da av (5-s)modulo7 . 

I exemplet ovan har *beskrivits en utf 6ringsf orm dar varje 

2 5 position kodas med 4x4 symboler och en talserie med 7 

bitar anvands. Detta ar naturligtvis bara ett exempel. 
Positioner kan kodas med fler eller farre symboler. Det 
behover inte vara lika manga i bada ritningarna. Tal- 
serien kan ha annorlunda .langd och beh6ver inte vara 

3 0 binax, utan kan bygga pa en annan bas. Olika talserier 

kan anvandas for kodning i x-led och kodning i y-led. 
Symbol erna kan ha annorlunda antal varden. 
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I exemplet ovan ar vidare markeringen en punkt. Natur- 
ligtvis kan den ha ett annat utseende. Den kan exempelvis 
utgftras av ett streck som borjar i den virtuella raater- 
punkten och strackef sig ut fran denna till en bestamd 
5 position. r 

I exemplet ovan anvands symbol erna inom en kvadratisk 
delyta for kodning av en* position. Delytan kan ha annan 
form, exempelvis hexagonal, Symbolerna behover heller 
inte vara anordnade i rader och kolumner i 90 graders 
10 vinkel mot varandra utan kan ocksa vara anordnade i andra 
arrangemang . 

Fdr att positionsko<^en skall kunna detekteras beh6ver det 
virtuella ragtret bestammas. Detta kan gdras genom att 
man studerar avstandet mellan olika markeringar. Det 

15 kortast avstandet som firins mellan tva markeringar maste 
h&rrora fran tva angransande symboler med v&rdet 1 och 3 
sa att markeringarna ligger pa samma rasterlinje mellan 
tva rasterpunkter. Nar ett sadant par av markeringar har 
detekterats kan de tillhSrande rasterpunkterna bestammas 

2 0 med kannedom om avstandet mellan rasterpunkterna och 

markeringarnas ffirskjutning fran rasterpunkterna. Nar val 
tva rasterpunkter har lokaliserats kan ytterligare 
rasterpunkter bestammas med hjalp av uppmatta avstand 
till andra markeringar och med kannedom om rasterpunk- 

25 ternas inb6rdes avstand. . 

En utfftringsform aven ariprdning fdr positionsbestamning 
visas schematiskt i figur 4. Den innef attar ett h61je 11, 
som ar format ungefar sotA en penna . I h61jets kortanda 

finns en dppning 12 Kortjanden ar avBedd att ligga an mot 

i 

eller hallas pa lit^t avstand fran den yta pa vilken en 
bild ar anbringad och positionsbest&mningen, eller mer 
allman inf orrnationsinhamtning, skall ske. 



30 



IP 46 
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Hdljet inrytnmer i huvudsak en optikdel, en elektronikdel 

och en stromf orsdrjning. j 

i" 

Optikdelen innefattar miijist en lysdiod 13 for belysning 

av den yta som skall avbiidas och en IjuskSnslig area- 

! - 

5 sensor 14, exempelvis en 'CCD- eller CMOS-sensor, for 

registrering av en tv&dimensionell bild. Eventuellt kan 
anordningen dessutotn inneh&lla ett linssystem. 

Strdmf orsdrjningen till anordningen erhalls fr&n ett 
batteri 15 som &r monterat i ett separat fack i hdljet. 

i '■ 

10 Elektronikdelen inneh&ll^r bildbehandlingaorgan 16 f6r 

i • 

best&tnning av en position p& basis av den med sensorn 14 
registrerade bilden och iwkrmare bestamt en processorenhet 
med en processor som &r programmerad till att lSLsa in 
bilder fr&n sensorn och i^tfora positionsbest&mning pi 

15 basis av dessa bilder. '•; 

j-' 

Anordningen kan e&som i denna utf 6ringsf orm ocksd, inne- 

1 i : 

fatta en pennspets 17, med vars hjalp man kan skriva 
vanlig f &rgamnesbaserad skrift p& ytan pa vilken posi- 
tionsbestamningen skall ske. Pennspetsen 17 &r in- och 
20 utfallbar s& att anvandaren kan styra om den skall an- 
vandas eller e j . I vissa | till&mpningar beh6ver anord- 
ningen inte ha nAgon pennspets alls. 

Anordningen innefattar vidare knappar 18 med vars hj&lp 
anordningen aktiveras oclj':styr6. Den har ocks4 en s&nd- 
25 tagare 19 for tr&dlds dv^rfdring, t ex med IR-ljus eller 
radiov&gor, av inf ormatidh' till och fr&n anordningen. 
Anordningen kan vidare ixjnefatta en display 20 fdr 
visning av positioner ellier registrerad information. 

I s&kandens svenska patent nr 9604008-4 beskrivs en an- 



30 ordning for registrering 



av text. Derma anordning kan 



anv&ndas fdr posit ionsbest&mning om den programmeras p& 
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iampligt satt , Ora den skall anvandas for f&rg&nmesbaserad 
ekrivning s4 maste den vidare kompletteras med en penn- 
spets. \ 

Anordningen kan vara uppdelad i olika fysiaka hfiljen, 
5 varvid ett f6rsta holje ihnehaller kotnponenter eom ar 

n6dvandiga for att ta bilder av positionskodningsm&netret 
och for att 6verf6ra dessa till koraponenter som finns i 
ett andra holje och som utf6r positionsbestatnningen pa 
basis av den eller de registrerade bilderna. 

10 Positionsbestatnningen gors sasom nanuits av en processor 

*. 

som allts& m£ste ha t progranrvara for att i en bild loka- 
lisera och. avkoda symbol erna och f6r att fran det salunda 

i 

erhallna koderna bestamma: positioner. Fackmannen kan, 

* 

utifran exemplet ovan, kohstruera programvara som utf6r 

i •: 

15 positionsbestamninglpa basis av bild av en del av ett 
positionskodningsmonster . 

Vidare kan fackmannen, pa' basis av beskrivningen ovan, 
konstruera programvara fdr utskrift av posit ionskodnings- 
mdnstret . 

20 I utf oringsexemplet ^ovan kr monstret optiskt avlasnings- 
bart och sensom saiedes dbptisk. Sasom n&mnts kan monst- 

i 

ret vara baserat pa /en annan parameter an -en optisk para- 
meter. I sadant fall mast^ naturligtvis sensom vara av 
en typ som kan avlasa den.aktuella parameters 

25 I utf oringsexemplet ovan lir rastret ett rutnat. Det kan 
aven ha andra former. 

i* 

I utf 6ringeexemplet ovan anvands inte den langsta m&jliga 
cykliska talserien. 'Darme|l astadkommer man en viss redun- 
dans som kan anvandas exeihpelvis f6r att kontrollera 
30 vridningen hos den inlasta gruppen av symboler. 
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Figur 5a visar en bild som ar framstalld av ett kod- 
ningsmdnster vars symboleb innefattar markeringar av 
varierande storlek , Symbolerna ingar i ett kodnings- 
mdnster enligt beskrivnin^jen ovan .i samband med figurerna 
5 1-3, Syftet med figur 5a jbr att illustrera att varierande 
svartning kan &stadkommasi= med hj&lp av symbolmarker ingar 
i enlighet med uppf inningjsn. F6r tydlighetens skull visas 
bilden emellertid i'en myfcket grov skala. Givetvis &r 
markeringarnas storlek, ohh. darmed detaljupploeningen, 

10 beroende av kapaciteten f&r den utskrif tsanordning som 

II 

genererar bildutskrif ten yilket fackmannen IStt inser. 

Figur 5b viear en detalj mr bilden i figur 5a och visar 
tydligare an i figur 5a hjbr markeringar kan variera i 
spatial utbredning. Ett siort antal markeringar har 

15 sldana positioner, best&m)la av kodningen, och utbred- 
ningar att de 6verlappar Jjiarliggande markeringar- Ett 
exempel pi ett omr&de 501 5 som innehiller sadana dver- 
lappningar &r utpekat i f jS* 11 " 5b - Det noteras att 

markeringarna s&som de visas i figurerna 5a och 5b inte 

20 har sarnma generella lutseeade som de i figurerna 1-3 

visade markeringarna, soml&r mer eller mindre cirkulara. 
Detta illustrerar det faklum att markeringarnas utseende 
inom ramen for denna uppf inning inte &r begransat till 
n&gon specifik form, utanjkan med fdrdel Atminstone till 

2 5 en viss grad vara beroendu av utskrif tsanordningarnas 

kapacitet. Exemplen*i fig^ixerna 5a och 5b harstammar fr&n 
en konventionell laserskr; vare med en begransad detalj- 
upplosning varfdr markeriagarnag form varierar. 

Figurerna 6a och 6b : visar schetnatiska illustrationer av 
30 markeringar 61, 62, 65, 66, S' j som dverlappar varandra. 

Markeringarna presenteras |i form av fyllda cirklar. For 
tydlighetens skull har fyllningarna utf6rts med hjfilp av 



00 



03/21 10:00 FAX +46 40 26051 



10 



15 



20 



25 



30 



AWAPAHAJjT AB 

[6 40 260516 ' $ 



PV 



(2)022/032 



20 



streckmarkering, i kontralt till de helt fyllda marke- 



ringar som illustrerats tkdigare i figurerna 1-3 samt 5. 
Markeringarna i figur 6a bch 6b har vidare fdrsetts med 
kont raster ande indikatorer 63,64,68,69,70. 

De overlappande mar^ering irna 61,62 i figur 6a Ir for- 
sedda med respektive cirkilara kontraaterande indikatorer 
63,64 som ar placerade i respektive markerings centrum. 
De overlappande markering irna 65,66,67 i figur 6b ar 
forsedda med respektive k >nt raster ande indikatorer 
68,69,70 i form av cirkla : som ar koncentriska med 
respektive markering och . :entrerade i forhallande till 
respektive markerings cen :rum. 

Vid generering av en bild.som innef attar bildelement som 
har sadan svartning' att, sn eller flera, markeringar som 
ekall representera svartn .ngen tilldelas en s&dan spatial 
utbredning att de dverlap; >ar varandra enligt figur 6a 
eller 6b, fdrses markeriri jarna med en kontraaterande 
indikator. Genereringen ar markeringar sker f6retradesvis 
med hjalp av programvara , . en lampligt programmerad 
dator. Genereringsf prf ara: idet innef attar att, med kanne- 
dom om svartning foy varjfe bildelement, faststalla mar- 
ker ingamas utbredning sa&t avgora om narliggande marke- 
ringar skulle 6verlappa virandra vid tryckning eller 
utskrift. Om sadana ; overlappningar konstateras, fSrses 
dessa markeringar med en iontrasterande indikator enligt 
exempelvis n&gon av illusJ xationerna i figurerna 6a eller 
6b. Det skall dock anyo p'upekas att markeringarna samt: de 
kontrasterande indikatore: ma kan vara av mer eller mindre 
godtycklig form. 

Inlasning av symboler sotri innef attar markeringar med 
kontrasterande indikatore:: sker f Sretradesvis med hjalp 
av en dator fdrsedd med l^^P 11 ^ utformad programvara- 



t* Lfl 
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Ett inl&sningsf6rfarande 



exempelvis innefatta att 



il lust rat ionerna i figur 
konstaterande utfor progr, 



21 

Lnnefattar att detektera tvi 



eller flera Sverlappande ;liarkeringar . Detektionen kan 



m obestarnt spatialt utformad 



flack lasts in, vars utseende exempelvis kan vara en av 



10 



ia eller 6b. Vid ett s&dant 
mvaran en analys av fl&ckens 
utseende, enligt kand bii&analysteknik, varvid kontras- 
terande indikatorer ' identilf ieras . Dessa kontrasterande 
indikatorer, exempelvis dl som illustreras i figur 6a 
eller 6b, analyseras seddm i termer av position och ut- 
bredning varvid en i^ittpu|tkt f6r respektive indikatorer 
konstateras och tolkas sofli en mittpunkt for en respektive 
markering , 

Aven orn det i det ovanst&Inde exempel visats lagring av 



15 posit ionsinf ormat ion i Bti; 



av positionsinf ormat ion f: &n ett kodningsmoneter , s& kan 



aven annan information va 



:a relevant, exempelvis text i 
form av exempelvis en f6r$laring till bilden eller copy- 
right inf ormat ion . 



20 



kodningsmfinster och avl&sning 
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PJ^TENTRRAV 

(2) som ar fdrsedd med en bild 



1. Produkt, som har en yt; 
i form av ett kodningsmon; ter (3), som innef attar symbo- 



ler (4) , som representee 
varje symbol innef attar ei 



punkt; och markeringarna 
ningar som i kombinaXion 



spatiala utbredningar var 
ringarna har vasentligen 
storlek. 



minst tva olika varden, varvid 
rasterpunkt (5) och minst en 



marker ing (6) ; rasterpunkt en ingar i ett raster som 



stracker sig 6ver yt:an; v< rje symbols varde indikeras av 
namnda markerings placerii g i forhallande till en raster- 

ar var och en spatiala utbred- 
tminstone delvis bildar bilden. 



2, Produkt enligt patentk: av 1, varvid markerlngarnas 



erar s&tillvida att marke- 
dentisk form och varierande 



15 3. Produkt enligt nagot a.4 patentkraven 1-2, varvid 

markeringarnas spatiala ut bredningar varierar satillvida 
att markeringar som *atminltone delvie overlappar varandra 
innef attar atminstone en ] ontrasterande indikator 
(63,64,68,69,70) vars spatiala utbredning och plats inotn 
20 markeringen indikerar marl eringens mittpunkt. 



4. Produkt enligt patentk 



indikatom 4r i form av al minstone en cirkel 



5. Produkt enligt patentk: 
indikatom ar i f onA av a 



av 3, varvid den kontrasterande 



av 3, varvid den kontrasterande 
minstone en punkt. 

6. Produkt enligt patentfc av 3, varvid den kontrasterande 
indikatom ar i form av at minstone en rektangel . 
1. Produkt enligt nagot a^ ovanstaende patentkrav, varvid 
kodningsmonstret ar ett p< sitionskodningsmdnster, som 
kodar ett flertal positioner pa ytan, varvid varje posi- 

symboler . 

varvid varje symbol (4) bidrar 



tion kodas av ett flertal 



8. Produkt enligt krav 7, 
till kodningen av mer an in av namnda flertal positioner. 
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9. Produkt enligt krav 7 



10. Produkt enligt krav 9: 



kller 8, varvid varje symbol (4) 



bidrar till kodningen av :)&de en f&rsta och en andra 
posit ionskoordinat * . 
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varvid varje symbols v&rde ar 



6versattningsbart till minst en forsta siffra som anv&nds 
for kodning av den f&rsta posit ionskoordinat en och minst 
en andra siffra som anvaniks fdr kodning av den andra 
positionskoordinaten, varltid symbolerna i positionskod- 

representerar en forsta posi- 
tionskod fdr den fdrsta positionskoordinaten och en andra 
posit ionskod for deri andrjt positionskoordinaten. 

11. Produkt enligt n&got ;*v krav 7-10, varvid positions- 
kodningsmdnstret (3) &r biiserat p& en fdrsta cyklisk 
talserie som har egenskapen att ingen sekvene med ett 



f6rsta fdrutbestamt antal 
gang i talserien. 

12. Produkt enligt krav 8.J 
ar kodad genom att en fdrlj 
egenskapen att ingen sekv 
antal siffror fdrekommer 
upprepad i kolumner over 
p& olika platser i talser 

13 . Produkt enligt krav 1 

Sir kodad genom att en and 

1 

egenskapen att ingen sekv 
antal siffror fdrekommer 
upprepad i rader dver ytaa 
olika platser i tal^erienj 

14. Produkt enligt n&got isFv fdregaende krav, varvid 



siffror f&rekonimer tner an en 

1 varvid den fdrsta koordinaten 
a cyklisk talserie, som har 
t s med ett fdrsta fdrutbestamt 
ier an en ging i talserien, ar 
an, varvid kolutnnema bdrjar 
:,en. 

varvid den andra koordinaten 
cyklisk talserie, som har 
is med ett andra fdrutbestamt 
>r &n en gang i talserien, ar 
varvid raderna bdrjar pa 



30 n&mnda raster och namnda 



isterpunkt ar virtuella, 
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15. Produkt enligt nagot 
symbol har exakt en marke; 



;av f6reg&ende kxav, varvid varje 
$ ring som kan vara placerad i 
endera av fyra f orut bests! ida positioner pS. rastrets lin- 
jer, s& att aymbolen har |sxakt fyra v&rden. 



markeringarna, utg4ende f: 

I 

stamma markeringarn^s spa| 
nation atminstone delvis 
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16. Fdrfarande for generating av en bild i form av ett 
kodningsm6nster (3) som in! Lef attar symboler (4) , varvid 
symbolerna representerar ] linst tva olika v&rden, varvid 
varje symbol innefattar eji rasterpunkt (5) och minst en 

;en ing&r i ett raster som 
s tracker sig over ytan; vihrje symbols v&rde indikeras av 
namnda markerings placerij Lg i forhailande till en raster- 
punkt; och innefattande si ieget att, for var och en av 

an information i bilden be- 
liala utbredningar som i kombi- 
?ildar bilden. 



17. Fdrfarande enligt patSntkrav 16, varvid best&mningen 
av marker ingarnas spatiala utbredningar innefattar att 
bestamma markeringar som atminstone delvis Gverlappar 
varandra och att fdr dessa dverlappande markeringar 
bestamma Atminstone en koilt raster ande indikator 
(63,64,68,69,70) vars spaliala utbredning och plats inom 
marker ingen indikerar marMeringens mittpunkt. 

Datorprogram som Sr lagrat pi ett minnesmedium som 



16. 

kan avl&sas av en dator o 
for att bringa en dator a 
nagot av patentkraven 16-1 7 

19. Fdrfarande ffir ^vl&sn 
kodningsmonster (3) som i 
symbolerna representerar 
varje symbol innefattar e: 



som innefattar ingtruktioner 
utfdra fdrfarandet enligt 



ng av ett i en bild befintligt 
tefattar symboler (4) , varvid 
inst tvi olika v&rden, varvid 
rasterpunkt (5) och minst en 
markering (6) ; rasterpunktilen ing&r i ett raster som 
stracker sig 6ver ytan; varje symbols v&rde indikeras av 
n&mnda markerings placerir 3 i f6rh&llande till en raster- 
punkt; och innefattande sfceget att bestamma markeringar 
som Atminstone delvis 6verlappar varandra och att f&r var 
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och en av dessa overlappai de markeringar avlasa Atmins- 

Lkator (63,64,68,69,70) vars 
its inom marker ingen indikerar 



tone en kontrasterar.de inc 
spatiala utbredning och p] 
markeringens placering. 

20. Datorprogram som ar lsgrat pa ett rainnesmedium som 
kan avlasas av en dator o^h aom innef attar instruktioner 
fdr att bringa en dator atjt utfdra forfarandet enligt 
patentkrav 19 . 

21. Anordning for avlasnirg av ett i en bild befintligt 
kodningsmonster(3) som ini ef attar symboler (4), varvid 
symbolerna representerar l inat tv4 olika varden, varvid 
varje symbol innefattar ei raeterpunkt (5) och minst en 
marker ing (6); rasterpunkt en ingar i ett raster som 
str&cker sig over ytan ; v£ rje symbols varde indikeras av 
namnda markerings placerii p i f orhallande till en raster- 
punkt; och innef attande oafean f6r att bestamma marke- 
ringar som atminstone del^ is overlappar varandra och 
organ for att for var och en av dessa 6verlappande marke- 
ringar avlasa atminstone < n. kontrasterande indikator 
(63,64,68,69,70) vars spat jlala utbredning och plats inom 
markeringen indikerar mar) sringens placering. 

21, varvid anordningen ar 



22. Anordning enligt: krav 
handh&llen. 

23. Anordning enligt nagot 



av kraven 21-22, varvid an- 
ordningen har organ (19) ifcr t radios dverforing av in- 
formation. 
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En uppf innings enlig product har, enligt en aspekt en yta 
som ar forsedd med en bila i form av ett kodningsmonster . 
Kodningsmonstret innefattar symboler som repreeenterar 
minst tv& olika v&rden ocn dar varje symbol innefattar en 
rasterpunkt och minst en darkering. Rasterpunkten ingSr i 
ett raster som str&cker sdg fiver ytan och varje symbols 
varde indikeras av namnda : marker ings placering i f or- 
h&llande till en rasterpunkt. Markeringama har var och 
en spatiala utbredningar i om i kombination &tminstone 
del vis bildar bilden. 



20 Publiceringsbild = Figur Ea 
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